Continuity of the generalized spectral radius in max algebra
نویسندگان
چکیده
منابع مشابه
Joint and Generalized Spectral Radius of Upper Triangular Matrices with Entries in a Unital Banach Algebra
In this paper, we discuss some properties of joint spectral {radius(jsr)} and generalized spectral radius(gsr) for a finite set of upper triangular matrices with entries in a Banach algebra and represent relation between geometric and joint/generalized spectral radius. Some of these are in scalar matrices, but some are different. For example for a bounded set of scalar matrices,$Sigma$, $r_*...
متن کاملContinuity Properties of the Lower Spectral Radius
The lower spectral radius, or joint spectral subradius, of a set of real d× d matrices is defined to be the smallest possible exponential growth rate of long products of matrices drawn from that set. The lower spectral radius arises naturally in connection with a number of topics including combinatorics on words, the stability of linear inclusions in control theory, and the study of random Cant...
متن کاملApproximating the spectral radius of sets of matrices in the max-algebra is NP-hard
The lower and average spectral radii measure the minimal and average growth rates, respectively, of long products of matrices taken from a finite set. The logarithm of the average spectral radius is traditionally called the Lyapunov exponent. When one forms these products in the maxalgebra, we obtain quantities that measure the performance of Discrete Event Systems. We show that approximating t...
متن کاملContinuity of the Joint Spectral Radius: Application to Wavelets
Abstract. The joint spectral radius is the extension to two or more matrices of the (ordinary) spectral radius ρ(A) = max |λi(A)| = lim‖A m‖1/m. The extension allows matrix products Πm taken in all orders, so that norms and eigenvalues are difficult to estimate. We show that the limiting process does yield a continuous function of the original matrices—this is their joint spectral radius. Then ...
متن کاملThe generalized spectral radius is strictly increasing
Using a result linking convexity and irreducibility of matrix sets it is shown that the generalized spectral radius of a compact set of matrices is a strictly increasing function of the set in a very natural sense. As an application some consequences of this property in the area of time-varying stability radii are discussed. In particular, using the implicit function theorem sufficient conditio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2008.12.007